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' ^ ' Summary. Classification of different forms of quantum entanglement is an active 

P^ I area of research, central to development of effective quantum computers, and sim- 

^ , ilar to classification of error-correction codes, where code duality is broadened to 

equivalence under all 'local' unitary transforms. We explore links between entangle- 
ment, coding theory, and sequence design, by examining multi-spectra of quantum 
states under local unitary action, and show that optimal error-correcting codes and 
sequences represent states with high multiparticle entanglement. 

> 

^ ■ 1 Introduction 

o 



o 



Classification of multiparticle entanglement of quantum particles is only be- 
ginning. How does one quantify entanglement? There is general agreement 
about the entanglement measure for two particles, namely the reduced state 
entropy of the density matrix for the pair |24| , but for more than two particles 
the measurement criteria are unclear. Moreover, at the moment, a sufficiently 
Oj' refined measure (or measures) appears to be generally non-computable (using 

classical resources) for more than a few particles |3T . This paper highlights 
PJ ■ two partial entanglement measures, namely the 'Linear Entanglement' (LE) 

C^ I (Sectional Definition 1 11 |l . and 'Stubborness of Entanglement' (SE) (Section 

p~ i' 13 Definition II 6|l . which is a sequence of parameters. The paper is aimed at 

both coding theorists and sequence designers, and at quantum physicists, and 
argues that the best codes and/or sequences can be interpreted as describing 
multiparticle states with high entanglement. A binary linear error-correcting 
5^ ■ code (ECC), C, is often partially described by its parameters [n, k, d], where 

Cu I n is wordlength, k is code dimension, and d is minimum Hamming Distance 

|18|. and more generally by its weight hierarchy. We show, by interpreting 
the length 2" indicator for C as an n-particle quantum state that, for those 
states representing binary linear ECCs, the ECCs with optimal weight hi- 
erarchy also have optimal LE and optimal SE (Theorems 1101 and I15|l . By 
action of local unitary transform on the indicator of C, we can also view 
the quantum state as a bipolar sequence. In this context a sequence is often 
partially described by its nonlinear order, N , and correlation immunity or- 
der, CI (Definitions 1^ 1221) . We show that N and CI give a lower bound on 
LE fTheorem ll6|) . LE is the n — log2 of a spectral 'peak' measure of Peak- 
to- Average Power Ratio (PAR; (Section |S1 Definition llUfl ). which is also an 
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important measure in telecommunications )7I21I2()| . This paper refers both 
to PAR; and to LE, where the two parameters are trivially related (Defi- 
nition ^5. The quantum-mechanical rule of 'local unitary equivalence' is a 
generalisation of code duality. 

We now state the most important results of this paper. We emphasise 
quantum states s from the set ^p, where £p is equivalent to the set of binary 
linear ECCs. 

• LE and SE of s can be found from the HI multispectra (the multispec- 
tra resulting from a Local Unitary (LU) transform which is any tensor 
combination of 2 x 2 Hadamard and Identity transforms of s) (Theorems 
Hand [HI). 

• Quantum states from ip which are equivalent under LU transform to 
binary linear ECCs with optimum or near-optimum Weight Hierarchy 
also have optimum or near-optimum LE and SE over the set £p (Theorem 
Cni Corollary El . 

• LE(s) is lower-bounded by an additive combination of the Nonlinear Or- 
der and Correlation- Immunity of s fTheorem llfill . 

After an initial definition of Entanglement and Measurement (Section |21l, 
we describe binary and bipolar quantum states (Sections |3 El EJ, empha- 
sising states from the set, ip. These are equivalent under LU transform to 
binary linear ECCs. We place this analysis in the context of HI multispectra 
(Section El leading to results for LE (Section El and SE (Section [71. Af- 
ter noting connections with cryptography (Section El, we briefly investigate 
quadratic states outside ip (Section El, and discuss application of the work 
to measurement-driven Quantum Computation in Section 11111 



2 Entanglement and Measurement 

2.1 Definitions and Partial Quantification 

A qubit is a two-state particle, (sq, si), meaning it is in state with complex 
probability sq, and state 1 with complex probability si, such that |soP + 

|S1|2=1. 

Definition 1 Let 1„ be the infinite set of normalised linear vectors which can 
be written in the form (oq, foo) '^ (oi, hi) (E) ■ ■ ■ '^ (on-i, bn-i) 

Entanglement exists between two or more particles if their joint probability 
state cannot be factorised using the tensor product. More formally, 

Definition 2 Let s be an n-qubit state, s is a pure entangled state if s ^ !„. 
s is not entangled if s G 1„. 
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Example: Consider qubits, xq and xi. Their joint probability state is given 
by s = (so, si, 32, S3), where Si is complex and J2i=o NiP = 1. If s e I2, then 
s is tensor-factorisable and the two qubits are not entangled. Conversely, if 
s ^ I2 then the two qubits are entangled. 

If s has more than one non-zero entry then the system exists in a 'su- 
perposition' of states. Conventional (classical) computers only use tensor- 
factorisable space of physical matter. Humans 'appear' to only experience 
this tensor product space, as the exponentially larger entangled space seems 
to decohere rapidly. However, perhaps nature also takes advantage of en- 
tanglement and superposition in some way, as entanglement allows us to 
manipulate exponentially larger data vectors than possible classically. 

Partial Quantification of Entanglement 

• Linear Entanglement: An obvious partial quantification of entanglement 
is to evaluate 'distance' of a state to the nearest tensor-product state, and 
Linear Entanglement (LE) is used in this paper to quantify this distance 
(Section El Definitions [TUl [TT|l . 

• Stubborness of Entanglement: The second, more refined, partial entan- 
glement quantification proposed in this paper is the Stubborness of En- 
tanglement (SE), which is a series of k' parameters, f3j, specifying entan- 
glement order after j most-destructive single-qubit measurements on s 
(Sectional Definition 1 16|) . where the minimum number of measurements 
necessary to completely destroy entanglement is k' . 

Measurement 

Definition 3 Let s be an n-qubit state. Then the vector s = (sq, si, ■ • • , S2"-i) 
implies a measurement basis (s -basis) such that qubit i is measured as rj 
with probability X) fc = l^fcl^, where k is decomposed as k = X]r=o ^i'^^ ' ^'^'^ 
r],ki £ {0, 1}. After measurement, s becomes s^^^rt- 

Example: For s ~ (sq, si,S2, S3), there is a probabihty |sop,|sip,|s2|^,|s3p 
of measuring two qubits in states 00, 01, 10, 11, respectively. As soon as we 
'measure' (look at) one or more of the qubits in the s-basis, then we destroy 
the entanglement and superposition of those qubits, effectively projecting s 
down to a subspace determined by the measurement basis. 

For the rest of this paper normalisation of s is omitted for clarity. Nor- 
malisation will always ensure X]i=o l'^*!^ ^ -'^• 

2.2 Entanglement and the Environment 

Quantum physicists often envisage a more complicated scenario than that 
described above where one is trying to measure entanglement of an n-qubit 
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system which also has extraneous entanglements with the environment. It is 
inaccurate to measure entanglement between n qubits if the system is also 
entangled with the environment unless we also take into account the environ- 
ment. This leads to the definition of 'mixed states' which are not described 
by vectors, but by density matrices. Let s be a two qubit pure quantum state 
(so, si, S2, S3). Then we represent this state by a 4 x 4 density matrix which 

' °i "^"i I • More 



is the outer product of s with s*. Thus, ps = 



l«2l^ 



l-al- 



generally, an n-qubit mixed state is then a statistically weighted sum of n- 
qubit pure states, and can be described by p = J^iPiPsi where J^iPi — 1; 
and < Pi < 1 53 ■ A local qubit basis is any basis vector from the set !„ 
(Definition ^. Although p may look different under a different local basis, 
any entanglement measure for the matrix should be local-basis- independent. 
The distance measure of entanglement for mixed states must now measure 
minimum distance of a mixed state to the n-qubit tensor product states 
which may also be entangled with the environment - these are called the 
'separable' states. We visualise 'pure' and 'mixed' entanglement distance 
measures as in Fig ^J Mixed-state entanglement is often considered in the 



Pure State .Closed System 




Product State 



O-O^HD-O \<-Distance -> / OsQ^OsO 




Mixed State 



Separable State 




Fig. 1. Pure and Mixed-State Entanglement Measures 



literature jliillfillll^'Hj , although definitive entanglement measures have yet to 
be agreed upon for more than two particles. For two particles in a mixed 
state. Von Neumman entropy of the partial trace, (which is Tr(pr log(p^)), 
where Pr is the reduced state density matrix of p after 'tracing out' (fixing) 
one of the two particles) evaluates the distance to the separable states |2 



For mixed states of more than two particles, entanglement has been param- 
eterised using polynomial invariant theory (1I14| . and in many other ways 
[ 29122181321231101^ , with an emphasis on asymptotic measures |15I30I . More- 
over, some more general approaches to multiparticle pure state entanglement 
in an open system are given in |29I33I2I5I1()| . A communications engineer 
could view entanglement of a mixed-state as the 'effectiveness' of a code in a 
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given channel. However, in this paper, we only consider pure state entangle- 
ment in a closed system - in other words we assume little or no entanglement 
with the environment. Thus we are examining the 'essence' of entanglement, 
but side-stepping the more practical issue of its context. 



3 Entanglement and Error-Correction Codes 

Proposition 1 A binary linear [n, k] error- correcting code (ECC), C, can be 
represented by a length 2" binary indicator, s, where C = {(JOi *i, • • ■ , in-i)\si 7^ 
0}, where i = X]?=o ^i^-'' ij G {0, 1}. More specifically, codeword (iq, ?i, . . . , in-i, 
in C occurs with probability \si\'^. 

In words, the state vector index is a codeword occurring with probability 
equal to the magnitude-squared of the complex value at that index. A qubit 
state can be re-interpreted as a binary code, C. If s is a binary vector then 
the state has binary probabilities, and each codeword is equally likely. 

Proposition 2 The n-qubit code represented by s satisfies s ^ In if s has 
error- correction capability (Corollary\^. 

In words, s is entangled and cannot be written as a tensor-product of length 
2 vectors if s has error-correction capability. 



Examples Consider the two-qubit entangled vector, s = (1,0,0,1). This 
state is known as the 'CAT' state in physics literature. Measurement of the 
two qubits in the s-basis produces states 00 and 11 with equal likelihood. 01 
and 10 are never measured, s is the 'indicator' for the parity-check [2,1,2] 
code, C = {00,11}, with blocklength n = 2, dimension k — 1, and Ham- 
ming Distance d = 2. By Proposition |2 s is entangled because C has error- 
correction capability. In contrast, consider the two-qubit unentangled vector, 
s = (1, 0, 1, 0) = (1, 0) «) (1, 1). s defines a [2, 1, 1] code, C = {00, 10}, which 
has minimum Hamming Distance 1. This paper also shows that LE and SE 
are optimised over the set of binary linear ECCs when C is optimal (Corol- 
lary|21l. Consider the three-qubit entangled vector, s = (1, 0, 0, 1, 0, 1, 1, 0). s 
defines a [3, 2, 2] code, C = {000, Oil, 101, 110} which can correct one error in 
any of the three bits. It also has optimal LE and SE over the set of length-3 
binary linear ECCs. Of particular interest to physicists are generalised GHZ 
states which are indicators over n qubits for binary linear [n, l,7i] ECCs. 
These are repetition codes, with two codewords, 00... 0, and 11... 1. By 
Corollary 12 the high distance, d — n, maximises the SE parameter, f3i, but 
the low dimension, k — 1, indicates that only one measurement is necessary 
to completely destroy entanglement. 
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4 Entanglement Equivalence Under Local Unitary 
Transformation 

A unitary transform U satisfies UU^ = I wlrere f means conjugate transpose 
and I is identity. Quantum mechanics allows quantum states to be modified 
only by pre-multiplication by unitary matrices, or by 'destructive' measure- 
ment (however these destructive measurements could also be notionally de- 
scribed by large unitary matrices which cover both qubits and environment). 
By Parseval's theorem, the unity determinant of a unitary transform matrix 
preserves energy of the quantum state but, in general, can make or break 
entanglement. In this paper, we are particularly interested in the subclass of 
unitary matrices, U, which are entanglement-invariant transformations. Let 
U be a 2" X 2" unitary transform. Let s be the joint-state vector of n qubits. 

Fact 1 IfXJis tensor decomposable into 2x2 local unitary (LU) transforms, 
then the entanglement of s is the same as the entanglement ofXJs. 

Definition 4 If 3\J , where U is decomposable into 2x2 local unitaries, such 
that s' = Us, then we write s' =j^tjs (LU Equivalence). 

Fig El shows Local Unitary (LU) transformation. The left-hand (Ih) diagram 



S-(®®©) 




Us = (Uo®U,»U2)s 
Fig. 2. Local Unitary (LU) Transformation 



in Fig |31 shows invariance of entanglement under LU transformation, and 
the right-hand (rh) diagram shows that a tensor-unfactorisable matrix can 
break (or make) entanglement. LU equivalence allows us to develop large 
equivalence classes of states with identical entanglement, and view a quantum 
state from different angles. If we permit a description of a code such that 
codewords can occur with complex probabilities, then we can say, 

Proposition 3 If s =j^tjs' then s and s' represent 'equivalent' codes. 
Proposition 4. If s ^j^jjs', then s and s' represent 'inequivalent' codes. 
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Fig. 3. Changing Entanglement 



Code duality is a familiar example of entanglement equivalence. The 2" x 2" 
Walsh-Hadamard Transform (WHT) is {g);'j;^^ ( i -i ) ^ 

Proposition 5 Let C and C'^ be binary linear ECCs described by the indi- 
cators s and s' , respectively. Then s =j^tjs', where the LU transform is the 
WHT. 

Example: The [3,1,3] binary linear ECC, s' = (1,0,0,0,0,0,0,1), is ob- 
tained from the [3, 2, 2] binary linear ECC, s = (1, 0, 0, 1, 0, 1, 1, 0), by appli- 
cation of the 8 X 8 WHT 18 26] . 

5 HI Multispectra and the Set, £p 

5.1 Theory 

Entanglement of quantum states is invariant under any LU transform, but 
this paper emphasises the spectra of a subset of quantum states after trans- 
form by LU tensor products of H and I, where H = ( J _\ ) , and I = ( o i ) ■ 
We call this set of transforms the 'HI Transform', and the associated spectra 
the 'HI multispectra'. In this section we identify a set of states, £p, which are 
LU equivalent to the set of binary linear ECCs, via HI transforms (Theorem 
|2J|. In later sections we show that, for states from £p, the LE and SE can 
be found from the HI multispectra (Theorems I7l8ll4lll5|l . To describe these 
spectra we require the Algebraic Normal Form (ANF) for an associated func- 
tion 22]. For instance, s = (1, 0, 0, 1, 0, 1, 1, 0) can alternatively be described 
by the boolean function, s(a;o,a;i,a::2) = xq + xi + X2 -|- 1, where s{xa, xi,X2) 
can be interpreted as a sequence by concatenating the function evaluations 
at a;2a;ia;o = 000, 001, 010, . . ., Ill (a lexicographic ordering) to form the 
sequence 10010110. We further propose Algebraic Polar Form (APF) which 
separates magnitude (binary), and phase (bipolar) properties of s, 

s = s(x) =to(x)(-1)p('') 

where m(x) and p(x) are both boolean Algebraic Normal Forms (ANFs) in 
n binary variables x — {xo,xi,X2, . . . ,Xn-i}. The coefficients of s(x) are 
in the set {—1,0, 1} (we consider more general alphabets in future papers). 
Normalisation is ignored so that it is always assumed that the magnitude- 
squareds of the coefficients of s(x) sum to one. For example: 

S(x) = (xo + XI + X2 + 1)(X1 + X3)(-l)'"l"=+"«+') = 

0, 0, 0, 1, 0, 0, 1, 0, -1, 0, 0, 0, 0, 1, 0, 



8 Matthew G. Parker and V. Rijmen 

where '+' and '— ' are mod 2 operations. ?77,(x) is decomposed as m{x.) = 
]^j, /i(x)/i;. For these prehminary investigations, we are interested in ni(x) 
comprising h{x.)k of degree 1, and p(x) of degree < 2. APFs are useful be- 
cause, for graphs with many qubits but relatively few XOR or AND con- 
nections (low-density) we do not wish to operate explicitly on a very large 
state vector. The APE allows us to implicitly act on this vector via the com- 
pact AFF description ^. Only main results are presented here. Appendix 1121 
provides proofs and further subsidiary theorems. 

Definition 5 "H acting on i " means the action of the transform, I ® ... (8) 
I^Htg)!®...®! on s, where H is preceded by i 1 matrices, and followed 
by n — i — 1 I matrices. We write this as H{i), or H{i)[s]. 

riieT '^(*) is the action of H on the subset of qubits i represented by the 
integers in T. This action can happen in any order as each H{i) acts locally 
only on qubit i. 

Definition 6 Let s(x) = r?T,(x)(— 1)^^''^ be a binary APF, where deg(p(x)) < 
2, and ?77,(x) is such that deg(ft,(x)fe) — 1, Vfc. We refer to such an s(x) as a 
'binary spectra APF'. Let be the set of all binary spectra APF. 

Theorem 1 is closed under the action of Yli^rj, H (i) , V T, where T C 
{0,l,...,n-l}. 

Proof Section [121 I 

Theorem n] implies that the HI multispectra (including WHT) of a binary 
spectra APF is at most three-valued. One subset of is s(x) ~ (— 1)^^''). 
Another subset of is s(x) = rn{x.), where to(x) is a product of linear 
functions. 

Definition 7 Let Tc, T^i be integer sets chosen so that TcflTci = 0, and 

Tc UTci = {0, 1, . . . , rt — 1}. This is a bipartite splitting o/{0, 1, . . . , n — 1}. 
Let us also partition the variable set x as x = xc Uxqj_, where xc — {xi\i G 
Tc}, and Xq-l = {xi\i £ Tc-l}. 

Definition 8 £p is the subset of all s{x) from of the form s(x) = (— 1)^^''^, 
where p(x) = J2k'iki^c)rki'^c^), where deg(qfe(xc)) = deg(rfc(xc-L)) = 1 
Vfc, and where Xi G p(x), Vie {0, 1, . . . , n — 1}. We refer to £p as the set of 
'bipartite quadratic bipolar' states. 

Theorem 2 Ifs G £p, then the action o/J^j^rp H{i) on s gives s'(x) = ?7i(x), 
for T — Tc, or T = Tc^ . s' is the binary indicator for a binary linear 
[n,n— |T|,d] error correcting code, C, (orC-^), if Tc, (orTc^) '^ used. 



^ LDPC and Turbo-Decoding strategies also exploit 'low-density' |19I12I3| . and it 
is hoped that APF in conjunction with graph-based models will be useful for the 
construction and analysis of many-qubit entangled systems |27I9I34| . 
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Proof. Section [121 I 

Example: Let Tc = {0, 2, 5, 7} and T^-l = {1, 3, 4, 6}. Let, 

/ \ ^ f-i\xox-i+XQX3+XQX4-{-xiX2-\-xixrj-\-X2X^-{-X2XQ-\-xsXY-{-x^xrj+X4X-^-{-X!^XQ + XQX-^ Then 

for T = Tc, s'(x) = (a::o + a::i + 3:3 + a;4 + l)(a;i + a;2 + a::3 + a^e + l)(a^i + 3:4 + X5 + 
xe + l)(a:3 + X4 + x^ + xr + 1) is an indicator for the [8, 4, 4] binary linear code. 
We now consider certain p(x) of any degree. 

Definition 9 H is the set of s{x.) of the form s(x) = (— l)^^''', where p{x.) — 
X^j.5fe(xc)rfc(xci), where deg(gfc(xc)) = 1 Vfc, rfc(xci) is of arbitrary de- 
gree \/k, and where Xi e p(x), V i G {0, 1, . . . , n — 1}. 

Conjecture 1 If s £ H then the action 0/ J^^^rj, H{i) on s gives s'(x) = 
m'(x), where m'(x) is a binary polynomial. We can interpret s' as a binary 
error correcting code (linear or nonlinear, as appropriate). 

5.2 Examples 

We now discuss a few examples of the LU equivalence via HI transforms 
between quadratic bipartite bipolar sequences (the set ip) and the binary 
indicators for binary linear ECCs, highlighting graphical representations. 

Example 1: Let s = (+ + + - + + - + + + + +-> , where '+' — 1, and '— ' 

= -1. Then s = (-1)0001001000011101 ^ g^^ j^^ ^NF this is, s{xo,xi,X2,X3) = 
(•_2)a:oxi+a;iS2+a;2a;3_ ^j^jg quadratic ANF satisfies a bipartite sphtting where 
Tc — {a;o,a;2} and Tc± = {xi^x^}. We can apply H{0)H{2) to s to get 
s' = (1000000100011000) = (xo + xi + l)(a;i + X2 + X3 + 1), which is the 
binary indicator for a [4, 2, 2] binary linear block code, C. Alternatively, we 
can apply H{1)H{3) to s to get s" = (1001000000000110) = (.xo +xi +2:2 + 
l)(a;2 + a;3 + 1), which is the binary indicator for the [4,2,2] binary linear 
block code, C-^. 

We can represent members of £p graphically, as in Fig0I where a circle is 
a qubit, and a line implies the existence of a quadratic term comprising the 
qubits at either end of the line. Applying H to all qubits on the left, or to 
all qubits on the right, converts the bipolar sequence to the binary indicator 
representing C, or C^'-, respectively. The number of H operators applied 
determines the number of parity bits for the code (TheoremlSJ. Entanglement 
of a member of £p is identical to the LU-equivalent indicators for C and 
C"*" ^. After appropriate Walsh-Hadamard rotations to the bipartite bipolar 
sequence, the resultant binary indicator can also be represented graphically, 
as shown in Fig[Sl where squares with crosses represent XOR. This ' Factor 
Graph' representation is currently the subject of much research in the context 
of Low Density Parity Check (LDPC) codes for iterative decoding J1HI12| . and 

^ A potential source of confusion is that a cryptographer often equates binary 
sequence abode with bipolar sequence (_!)"*=''<= via the operation 2{0, 1} — 1 = 
{ — 1,1}. This non-unitary equivalence is forbidden in quantum systems. 
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C^=[n,n-k,d'] 
nrol (ki 



C = [n,k,d] 





Fig. 4. Quadratic Bipolar Bipartite State Irom ip Before/ After Applying H Oper- 
ators 



Dual Graph 
C^= [n,n-k,d'] 



Graph 
C = [n,k,d] 




WHT 



Fig. 5. Binary Indicator State (Factor Graph) 




the Factor Graph form that arises from selective Walsh-Hadamard rotations 
of a quadratic bipartite bipolar sequence is the ' Normal Realisation', as 
recently described in [TT] . 

Example 2: The sequence +++-++-++-++-++++-++-++++++-++-+ has ANF 
s(a;o,a;i,X2,a;3,a;4) = (_i)^oa:^i+xox3+2:oa;4+a;ia:2+x2X3+a;22:4 ^^d is equivalent 
via action oi H (1) H (3) H (A) to the indicator, s'{xo, xi, X2, x^^ X4) = (xo+a;i + 
a;2 + l)(a;o + 2^2 + 2^3 + 1) (2:0 + 2^2+3:4 + 1), for a [5,2,2] binary linear ECC, C. 
Alternatively 5(2:0, 2:1, 2:2, 2:3, 2:4) is equivalent via action of H{0)H{2) to the 
indicator, s"(xo, 2:1, 2:2, 2:3,2:4) ~ (2:o+2:i+2:3+2:4 + l)(2:i+2:2+2:3+2:4 + l), for 
a [5, 3, 2] binary linear ECC, C-'-. We illustrate Example 2 in FiglHlwhere the 
Ih-side is a bipolar graph, and the rh-side is a binary graph for the associated 
binary code. 

The LU equivalence between the set £p and binary linear ECCs also ex- 
tends to LU equivalence between higher-degree bipartite bipolar sequences 
and binary nonlinear ECCs. A bipolar bipartite sequence of any ANF de- 
gree is shown in Fig [7\ where the black dot in a square represents AND, 
and the sequence is LU equivalent to a binary indicator for a binary ECC 
(linear if the bipolar degree < 2, nonlinear otherwise), by application of H 
to all qubits on the rh-side (not the Ih-side). The dimension of the associated 
binary code, fc, is then given by the number of qubits on the Ih-side. The gen- 
eral rule is that H is applied to one, and only one, variable in each product 
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Fig. 6. Bipolar to Binary Equivalence (Example 2) 



term of the bipolar ANF (Conjecture^, and in Fig[7|no two qubits on the 
right occur in the same product term. Figdshows, as an example, the ANF, 




Fig. 7. Bipolar Bipartite Sequences of any ANF Degree 



i_^\xoxiXk-ix„^i+xoxk-iXk+i+xiXk+xoxk+p'(.:!<i) -fQj. some bipartite v'ix) 
Example 3: The nonlinear [16,8,6] Nordstrom-Robinson binary ECC is 
LU-cquivalcnt to a bipolar bipartite sequence (a member of H, Conjecture^ 
with an ANF which comprises 96 cubic terms and 40 quadratic terms, and 
where \Tc\ = \Tc±\ = 8. The binary linear [16,8,4] ECC, described by the 
40 quadratic terms can be 'doped' with 96 cubic terms to increase Hamming 
Distance from 4 to 6. We have the following nonlinear subcodes with underly- 
ing linear subcodes, which are LU-equivalent under a combination of H and 
I operators to bipolar sequences with cubic + quadratic, or quadratic ANFs, 
respectively. 



Nonlinear 


[16,8 


6] 


<^ 


HI 


^ 


96 cubics 40 quads 


Linear 


[16,8 


4] 


<^ 


HI 


^ 


— 40 quads 


Subcode: 














Nonlinear 


[12,4 


6] 


<^ 


HI 


^ 


16 cubics 20 quads 


Linear 


[12,4 


6] 


<^ 


HI 


^ 


— 20 quads 


Subcode: 














Linear 


[10,2 


6] 


<^ 


HI 


^ 


— 10 quads 
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6 PARj and Linear Entanglement (LE) 

6.1 Definitions 

Partial quantification of entanglement for s of length 2" {n qubits) is achieved 
by measuring maximum possible correlation of s with any length 2" 'linear' 
sequence, Z„. This correlation maximum can be expressed as a 'Peak-to- 
Average- Power-Ratio' (PAR;), 

Definition 10 

PARi{s) = Tmaxi(\s-l\^) 

where I is any normalised linear sequence from the set, Z„ ~ {(ao,6o) '^ 
(oi, 6i) ® . . . ® (a„_i, 6„_i)}, and- means 'inner product' l^^. 

Linear Entanglement (LE) is then defined as, 

Definition 11 

LE{s)=n~log2iPARiis)) 

s is completely uncorrelated with all linear sequences and wholly correlated 
with a particular linear sequence (unentangled) when its PAR/ is 1 and 2", 
respectively. PAR/ is LU-invariant, and is a natural generalisation of well- 
known spectral measures, as it includes WHT spectra and, more generally, all 
one and multi-dimensional complex Discrete Fourier spectra, as subspectra. 
We can alternatively express PAR/ as, 

Definition 12 Let s' = (so,si, . . . ,S2,i_i) = (0,g^U(j))s, where U(j) = 

COS0, sin6'we'"'j\ .o ^ ,n , i > > w 

„ _,•„,- „ ,4 = — 1, cind 6i and Wj can take any real values, V?. 

nOje ""3 -cos6'j y ' ' ^ ^ ^ ' •' 

Then, 

PARi{s) = 2"maxt{\s'tf), VT C {0,1, . . . ,n - 1} 

We have written software to compute PAR; for any s. However the compu- 
tation is too large for more than about 5 or 6 qubits. 

6.2 PAR/ for States from £p 

Definition 13 

PAR{s) ^2"maxii\si\'^) 



Theorem 3 If s G £p, then s is LU equivalent to the indicator for an [n, k, d] 
binary linear code, and, 

PARi{s) > 2*", where r = max{k, n ~ k) 
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Proof. Without loss of generality let k < n~ k. The indicator for the [n, k, d] 
code has 2*"' equal magnitude non-zero coefhcients. By Parseval's Theorem 
and normalisation, the PAR of such an indicator must be 2""*^. I 

Theorem |31 miplies that states, s, from ip have a minimum lower bound on 
PAR; (upper bound on LE) when the associated [n, k, d] code, C, satisfies 
k ~ [^J, with PAR; > 2^2-1. In this case LE coincides with the 'Schmidt 
Measure', P jlOI5j . defined as log2 of the minimal number of non-zero entries 
in any state, s', where s' =lu s. 

Theorem 4 If s ^ £p then s is LU equivalent to the indicator for an [n, k, d] 
code, and the Schmidt Measure, P, satisfies, P{s) < min{k,n — k). 

Here is a stronger result. 
Theorem 5 Let s{x.) = (_i)^x(o)^x(i)+^x(i)^.(2)+...+^,(„-2):i:,(„-i)^ wheren ts 
any permutation of the indeces {0, 1, . . . , ?i — 1}. Then PARi = 2'^' . 

Proof Corollary 6 of Section 7 of "5^. I 

|S] also considers the "line graph" states of Theorem [51 (e.g. |<?4 > of |S] 
is LU equivalent to (_i)2;oa:i-i-a;ia;2+2:2a:3'j^ jjj jg Persistency of Entanglement 
(Section Ul of such states is proven to be [^J. This is the same as proof of 
PAR;, because Persistency, LE, and Schmidt Measure all coincide for these 
states. These states also have PAR < 2.0 under the one-dimension complex 
Discrete Fourier Transform |7l21l2l)j 

We now show how to compute the PAR of any HI transform of a member 
of gp. Let s e gp. Recalling Definition let k = iTc^l, k^ = |Tc|, and 
k + k^ = n. Without loss of generality we renumber integer sets T^^ and Tc 
so that Tci ={0,1,..., fc-1} and Tc = {k, k+1, ..., n-1}. Let tc^ C Tc^ 
and tc C Tc, where h = \tc;±\ and h ~ |tc|- Let x^^ — {xi\i G tc^}, 
Xt = {xi\i G tc}, and x, = x^.^ Uxt. We define M to be a fc x fc^ binary 
matrix where Mij-k = 1 iff XiXj G p(x), and Mij-k = otherwise. Thus 
p(x) — X^ieT ■^*(SieT ^i,j-kXj). Then we define a submatrix, Mt, of 
M, which comprises only the rows and columns of M specified by tc^ and 
tc- Let Xt be the rank of Mt. 

Theorem 6 Let s' he the result of the action ofW^^^ ^j^ H{i) on s d ip. 
Then, 

PAR{s')^2''+''^-^^* 



Proof We observe that PAR(s') = PAR(WHT((-1)P'(^-))), where 
Pf(x,) = X^iGt ^^(SiGt ^i,j-kXj). By affine transformation of the vari- 
ables in X, we can rewrite P((x*) as, 

xt-i 

i=Q 
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where fi and gt are linearly independent linear combinations of the variables 
in Xti and Xt, respectively, Vi. For clarity we further rewrite pt as, 

xt-i 
Pt(x,) =pt{y,z) = ^ y^i 

i=Q 

where the jji and Zi are linearly independent binary variables over the spaces 
XtJ_ and Xt, respectively. It is known that the WHT over the 2xt binary 
variables y U z of (-l)P'(y>^) has PAR = 1, (i.e. pt is bent, |TH|). Therefore 
the WHT of (-1)P*(^*) over the h + h^ binary variables in x, has PAR 

Corollary 1 AsQ<xt< min{h, h^), it follows that PAR{s') > 2l''~''^l 

Theorem 13 also follows trivially from Theorem 

Each Mt is associated with a different code, CMt i with dimension n — 
log2(PAR(s')). In particular, when t^^ = T^j- and tc = then CMt ~ ^ 
with dimension k. Similarly, when t^^ = and tc = Tc then CMt — ^^ 
with dimension k^ = n — k. When tc-L = tc = then CMt ^^^ dimension n. 
Each code, Ca/^, is specified by the bit positions which are acted on by H{i), 
i.e. the integers in tc^ U tc- 

Lemma 1 Let s ^ £p, and let s' be a HI transform of s. Let s" = H{i)[s']). 
Then, 

PARjs") 1 

PAR{s') ^2' ^ 



Proof. If an integer, e, is added or removed to or from either tc^ or tc 
then the associated qubit, Xe^ is acted on by -ff(e), and the associated row 
or column is added or removed to give Mg, with associated rank, Xe- From 
Theorem we see that if Xe = Xt or xt — 1, respectively, then PAR doubles 
whereas, if Xe = Xt or Xt + 1; respectively, then PAR halves. I 

Theorem 7 PARi of s ^ £p is found in the HI multispectra of s. 

Proof Section [121 I 

7 Weight Hierarchy and Stubborness of Entanglement 

(SE) 

7.1 Weight Hierarchy 

We prove that weight hierarchy of an [n, k, d] linear code, C, can be obtained 
from the HI multispectra. 
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Definition 14 The Weight Hierarchy of C, is a series of parameters, dj, 
< J < fc, representing the smallest blocklength of a linear sub- code of C of 
dimension j , where dk — n, di — d, and do — 0. 

Theorem 8 Let s^ be the indicator of an [n, fc, d] binary linear error- correcting 
code, C. Lei Q C {0, 1, . . . ,n - 1}. Let, 

rriQ = ^-^ 5£^-^ ^ where fi = PAR{s'J (1) 

and s'^ — YlteQ ^Wi^c]- Then the Weight Hierarchy of C is found from the 
HI multispectra of s^, where, 

dj = w-mQ|„jQ=j(|Q|) 



Proof. Section ini I 

7.2 Stubborness of Entanglement 

Theorem 9 Let s € £p. A single qubit measurement on s gives s' , and has 
one of two results: 

• Destructive Measurement, where \{s'^\s'^ ^ 0}| = ^|{si|si ^ 0}|, and 
PAR[s') =2PAR{s). 

• Redundant Measurement, where \{s'j\s[ ^ 0}| — \{si\si ^ 0}|, and PAR{s') 
PAR{s). 

where \si\,\s[\ G {0,1}. 

Proof. Sectional ' 

Let the entanglement order of a system be the size (in qubits) of the largest 
entangled subsystem of the system. 

Definition 15 A most-destructive series of j single-qubit measurement over 
some set of possible measurements on s produces a final state s' such that 
entanglement order(s) — entanglement order(s') is maximised. 

Definition 16 The Stubborness of Entanglement (SE) is a series of param- 
eters, Pj,0<j<k', representing the smallest possible entanglement order, 
Pj, after k' ~ j most- destructive measurements of an n-qubit system, where 
Pk' =n, Po = 0. 

Note that 'Persistency of Entanglement', as defined in |S], is k', as it is the 
minimum number of measurements necessary to reduce the state to entan- 
glement order 0. This section shows that the similarity between Definitions 
[TH and ^1 implies that the Weight Hierarchy upper bounds LE (Corollary 
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110(1 and becomes equivalence for optimal or near-optimal binary linear ECCs 
(Theorem llSII . For a state from £p which is LU-equivalent to an [n, k, d] binary 
linear ECC, we show that the minimum number of single qubit measurements, 
in any basis, required to completely disentangle such a state is < fc (Theo- 
rem ^Jl. We also show that, for such states, the series of 'most-destructive' 
measurements occurs in the HI multispectra (Theorem ^J. 

Definition 17 The C-basis for s is the basis in which the vector becomes an 
indicator for the code C. This indicator has non-negative, multi-valued output 
and, for s £ £p, the indicator has binary values. Without loss of generality, 
we always assume |C| < |C^|. There is not a C-basis for every s but, for 
s G £p, there exists a C-basis and C^-basis. 

Example: By Theorem ll8l the bipartite bipolar quadratic state 
s(x) = (_i)^o^i+^i^2+^2^3+^3^o is LU equivalent to Sc(x) = (so + a;i+2;3 + l)(2;i + 
X2-|-a:;3-l~l) which is the indicator for C = {0000, 0111, 1010, 1101}. Measuring qubit 
of s(x) in the C-basis gives the indicator for the subcode {000, 111} if xq — 0, 
and the subcode {010, 101} if a;o = 1. 

Lemma 2 Lets G £p. Lets' be a HI transform ofs. Then n—\og2{PAR{s')) 
destructive measurements in the s' -basis are sufficient to completely destroy 
entanglement in s. 

Proof. Follows from Theorem |3 I 

Theorem 10 Let s G £p. Then LE{s) measurements is the minimum num- 
ber of measurements required to completely destroy the entanglement of s. 

Proof. From Definition II II Theorem and Lemma |21 I 

Theorem 11 Let k and k' be as defined in Definitions \14\ arid \lf)\ Then 
k' < k. In words, k destructive measurements in the C-basis suffice to destroy 
all entanglement in s, where s G £p is equivalent to the binary linear [n, k, d] 
error- correcting code, C. 

Proof. From Theorem |31 and Lemma |21 I 

Theorem 12 k—j destructive measurements in the C-basis suffice to reduce 
the entanglement order of s to dj qubits, where s G £p is equivalent to the 
binary linear [n,k,d] error- correcting code, C. 

Proof. By recursive application of the proof for Theorem II II I 

Corollary 2 For s G ^p , 

k < k or Pj ^ dj if k — k 

In words, for states from £p, the Weight Hierarchy is an upper bound on 
Stubborness of Entanglement. 
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Theorem 13 The series of residual entanglement orders, /?', resulting from 
j most-destructive measurements of s^ in the Sc-basis, satisfies /3' — dj . In 
words, the Stubhorness of Entanglement confined to the s^-basis is equivalent 
to the weight hierarchy of C 

Proof. By recursive application of Theorems El |S1 Lemma |21 and Theorem 

cni I 

Warning: Let S'^j be a size dj subset of {0, 1, . . . , n — 1}, such that the 
linear subcode of C defined by S'^j has dimension j. Then it is not necessarily 
the case that S°j C S°j+i for any j. 

Definition 18 // s^ is a binary indicator for C such that S^ C S^^ -^ Vj, 

then s satisfies the 'chain condition'. The weaker definition of 'greedy weights ' 
identifies only weights dj for which S? C S? , -^ . 

Similarly, let S'^j be a size (3j subset of {a;o,a;i, . . . ,a;n-i}, comprising the 
subset of qubits with maximum entanglement order, (3j , after k' — j most- 
destructive measurements. Then it is not necessarily the case that S^j C 
S^j+i for any j. 

Definition 19 If s is such that S? C S^, j^ \/j, then s satisfies the 'quantum 
chain condition'. The weaker definition of 'quantum greedy weights ' identifies 
only weights f3j for which S? C S?,]^. 

We leave investigation of the quantum chain condition to future work. 

Theorem 14 Let s G ip. Then the Stubborness of Entanglement of s can be 
computed from a set of most-destructive measurements in the Hl-basis of s. 



Proof. A single-qubit measurement reduces (classical) entropy of the system 
by a maximum of 1 bit per measurement. This corresponds to measuring the 
qubit value as or 1 with equal likehhood (— (5log2(5) + 5log2(5)) = !)■ 
Destructive measurements in the Hl-hasis of a state s from £p are always 
of this form (Theorem O. For states from £p, entropy is LE. The theorem 
follows from Theorem^] I 

Definition 20 A binary linear [n, k, d] code is here considered optimal for a 
given n if di, d2, . . . , rffe-i are maximised for each k, k < [^J, with priority 
to the weights, di, with lowest i. 

Theorem 15 Let s (£ £p where s is LU equivalent to an optimal or near- 
optimal binary linear code of dimension < ^. Then Stubborness of Entangle- 
ment is equal to the Weight Hierarchy of the code. 

Proof. We require the following Lemma. 
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Lemma 3 Let s be LU equivalent to an optimal or near- optimal binary lin- 
ear code, C. If C has dimension k = ^, the HI multispectra of s only has 
PAR as high as 2"^ for two HI transforms, one the WHT of the other. 
These two transform spectra, s^ and s^^a. are binary indicators for C and 
C^ , respectively. Similarly, when C has dimension k < ^ , the HI multispec- 
tra of s only has PAR as high as 2""'^' for one HI transform. This transform 
spectra, s^., is the binary indicator for C . 

Proof. (Lemma ini). By Theorem. |H1 an optimal or near-optimal binary linear 
code should have PAR as low as possible in the HI multispectra. It is easy 
to validate Lemma|31for 1 < n < Ahy exhaustive computation. Now consider 
a state, s, that satisfies LemmaOfor n even. Then we can identify (at least) 
one HI transform of s which gives a PAR of 2"^*^. Let us call this transform 
R. Let s = (— 1)P. Let XiXj be an arbitrary term in p such that R contains 
H{i). Let us increase n by one to n' = n + 1 by appending xiXi, to create 
p"'"(x) — p{x)-\-xiXi, where xi is a new qubit added to the system. Then R(S)Ii 
is the only HI transform of s+ = (~1)^ which achieves a PAR as high as 
2n-fe+i gQ Lemma|31is satisfied for n odd, as long as it is satisfied for n even. 
Let us now increase n to n" = n + 2 by appending xiXi + XmXj + xiXm, to 
create p^+(x) = p(x) + xiXi + XmXj + xiXm, where xi and x„i are new qubits 
added to the system. Then R(S) Ii (E) Hm, R® Hi® Hm, and R®Hi®Im are 
HI transforms of s++ = (-1)^"^"^ which achieve a PAR of 2"-'=+i, 2""'=, 
and 2"^*-'^^, respectively. Therefore Lemma O is satisfied for n even as no 
other HI transform can reach a PAR of 2"^*^+^. By induction on n it follows 
that we can construct states s which satisfy the conditions of Lemma |31 for 
all n and fc < f • I 

The most-destructive series of measurements on s must be performed in the 
basis which is the HI transform, s', of s that achieves highest PAR (Lemma 
12 Theorem IIOII . But, from Lemma|21 s' = Sc and, for k — ^, s' = s^±. also. 
The Theorem follows from Theorem II 31 I 

Corollary 3 Quantum states from £p which have optimum Linear Entangle- 
ment and optimum Stubborness of Entanglement are LU equivalent to binary 
linear codes with optimum Weight Hierarchy. 



7.3 Examples 

We abbreviate tensor product expressions such asH(8)I(g)H(8)Ito HIHI . 
Let Sc be the indicator for the code, C, and LU-equivalent to s. Let s'^ be the 
spectrum of Sc after application of HieQ H{i), where Q C {0, 1, . . . , n — 1}. 

Let S G Ip. Let S(X) = {^-lY3^0+^0^2+X2X^+X^X^ + X^Xo ^ J^^ ^ ^ ^^^ rj.^^^ 

under IIHHH wc get Sc{yi) = (xq -I- 0:3 -|- l)(a;o -{- xi -\- X2 + l)(xo -\- xi + 
X4 -\- 1) fTheorem irH)) . which is the binary indicator for the [5, 2, 3] code, C = 
{00000,11010,01101,10111} . The action of the HI transform on s^ can be 
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computed from Theorem IHl and gives the foUowing PARs for the spectrum, 
s'-. 



xoa;i : a;2a;3K4 


III HII IHI HHI IIH HIH IHH HHH 


II 


8 


4 


4 


2 


4 


2 


2 1 


HI 


4 


2 


2 


1 


2 


1 


1 2 


IH 


4 


2 


2 


1 


2 


4 


1 2 


HH 


2 


1 


4 


2 


1 


2 


2 4 



For instance, the 3rd row, second column shows that the spectrum after 
apphcation of IHHII on Sc has a PAR of 2, where Q = {1,2}. Similarly, 
the 2nd row and 6th column shows that the spectrum after application of 
HIHIH on Sc has a PAR of 1, where Q = {0, 2, 4}. The entry for Q == {-} 
is 2"-*^ = 8, the entry for Q = {0,1,2,3,4} is 2'' = 4, and the entry for 
Q — {2,3,4} is 1, as this is the bipolar form, s. From the table and by 
Theorem [3 we see that PAR; = 8, where the maximum PAR occurs at s^- 
Therefore, by Theorem^] we can equate SE with Weight Hierarchy. We now 
determine the weight hierarchy for this [5, 2, 3] code from a most-destructive 
PAR trajectory in the HI multispectra, using Theorem |S1 Before measure- 
ment of Sc we have Q = {0, 1, 2, 3, 4} and, after k = 2 destructive measure- 
ments in the C-basis we have Q = { — }. A series of most-destructive series of 
measurements achieves a system with smallest entanglement order after the 
smallest number of measurements. Here is a PAR trajectory corresponding 
to a most-destructive series of measurements in the C-basis where, without 
loss of generality, the measurement result is always 0. A 'freed' qubit is the 
result of redundant measurement. (For states from ip the optimal measure- 
ment strategy is independent of measurement outcome. This is not generally 
true for other quantum states): 



action 


WHT(se(x)) 


measure 


free 


measure 


free 


free 


Q 

HI 


{0,1,2,3,4} 
HHHHH - 


qubit 2 

{0,1,3,4} 

^ HHIHH - 


qubit 4 

{0,1,3} 

^ HHIHI - 


qubit 3 

{0,1} 
^ HHIII - 


qubit 1 

{0} 
^ HIIII - 


qubit 

{-} 
^ ///// 


PAR 


4 
00000 


2 


4 


2 


4 


8 


C 


11010 


00.00 


00.0. 


00... 







01101 


11.10 


11.1. 






10111 












rriQ 


2 
d2 = 5 


1 


1 
di = 3 









do =0 



The PAR trajectory shown above gives the weight hierarchy, ^2 = 5, di = 3, 
do — 0, where di is the Hamming Distance of C, which, in this case, is also 
SE, where (3i — di. 



20 



Matthew G. Parker and V. Rijmen 



In contrast, here is a least destructive set of measurements in the C-basis 
for the same example state, s(x) = i^-i''j^3xo+xox2+x2Xi+xiX4+xixo_ 



action 


WHT(sc(: 


^)) 


measure 


measure 


free 


free 


free 








qubit 2 


qubit 4 


qubit 3 


qubit 1 


qubit 


Q 


{0,1,2,3, 


4} 


{0,2,3,4} 


{0,3,4} 


{3,4} 


{4} 


{-} 


HI 


HHHHH -^ HIHHH - 


^ HIIHH - 


^ IIIHH ~ 


-> IIIIH - 


^ mil 


PAR 


4 
00000 




2 


1 


2 


4 


8 


C 


11010 
01101 
10111 




0_000 
1_111 


00..00 


...00 







ma 


2 




1 















FiglHlshows the two measurement scenarios described above, and Fig|51shows 
their corresponding PAR trajectories. The weight hierarchy corresponds to 
the highest possible PAR trajectory. For more general quantum states, states 
requiring most measurements to destroy entanglement will have flattest LU 
multispectra. 



free fi-e 

UOO- 



1)5 free fi-e, 



free free free 

measure -71 " — "" 

\ °/^ 
measure ^ / 

\/ OS 0-000 fi?e free free 

00000 P? i_i 1 1 -;!i,i i^/ 
11010 ^i_ii 

m,„, measure r r .. 

101 X free free free 

o_ioi^, 

\ free free free 

01 

Fig. 8. Most-Destructive (Ih) and Least-Destructive (rh) Measurement in the C- 
Basis 



fiee -^ 

measure V , „ 000 

V „.3 00_00/'ll_l_<XI 

00000 ^n_io 11- 

11010 

01101 fiee 

10111^, ^ measure ^'^f^-' 

10_11^01_0_/^^^- 

10_1_ (..5fr?'=fte 
""^l(f_ 



For quantum states outside l-p the most destructive set of measurements 
generally occurs outside the HI multispectra, but it is hoped that further 
research will lead to an identification of the spectral location of this most- 
destructive set of measurements. For more general states, the strategy be- 
comes dependent on measurement outcomes. The entropy measure, — po log2(po) 
Pilog2(pi), where pi = (1 — po), is then the natural generahsation of k 
measurements, as shown in Fig ^J giving rise to 'Entropic Weight Hier- 
archy'. (In this context, 'freed' qubits contribute zero to the entropy sum as 
— Po log2(po) —Vi log2(pi) is zero if po or y\ = 0). Entropic Weight Hierarchies 
will be pursued in future papers. 



The Quantum Entanglement of Binary and Bipolar Sequences 21 
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transitions 
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Fig. 9. PAR Trajectories for Most-Destructive (111) and Least-Destructive (rli) C- 
Basis Measurements 



measure 
measure p^j^ ^ UU 

measure 
-V measure ^jf 

i-ftX,XP2MCoi 



measure 
measure Po J^^Q^ ^ 



measure 



Fig. 10. A General Measurement Trajectory 



8 Cryptographic Measures of Entanglement 

8.1 An Upper Bound on PAR; 

We now consider properties of a bipolar sequence, s, that are familiar to a 
cryptanalyst. Let sjj be the WHT of s. 

Definition 21 The Nonlinear Order (N ) of s is given by, 

N{s)^n-log2iPAR{sH)) 



which, by Definition 1111 is immediately a trivial upper bound on LE. For s 
linear, PAR = 2" and iV = 0, and for s as nonlinear as possible, PAR = 1, 
and N — n. Nonlinear order is therefore a PAR measure in the WHT domain. 
A second measure commonly used is 'Correlation-Immunity Order' (CI— i) 

m- 

Definition 22 s has Correlation- Immunity Order t (Cl-t) if sh is zero at 
all indeces with binary weight > and < t. 
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Note that, if sh is an indicator for a code, Ch, with niinimum Hamming 
Distance d = t+l, then s has Cl-t. ^. The Nonhnear Order and Correlation- 
Immunity of a state from ip provide an upper and lower bound on PAR;. 

Theorem 16 Let s(x) = (— 1)p('') e l^ and have nonlinear order, N. Then, 

N 
n~ N < \og2{PARi{s)) <n~ — 

Furthermore, if the Correlation- Immunity of s is Cl-t, 

N 
n- N < \og2{PARi{s)) < max{n - t - 1 ,n- N) 

where 0<t+l<n-N. 

Proof. The lower bound follows from Definitions ^2 and |^ For the upper 
bound, the application oi H{i) on a member oiip either decreases or increases 
PAR by a factor of 2 (Lemma^. Therefore, PAR(J|jgrj, H{i) [s]) is maximised 
for some subset, T, if EIT' such that, 

PAR(n^«M) = 2lT|-l|T|-|T'll (2) 

ieT' 

for at least one subset, T', of each size i, < i < n. But, for |T'| = n, 
riieT' ^(*)[*] — ^H, where Sh = WHT(s). We have, 

PAR(sjf ) = 2"-^ (3) 

Combining |(2Jl and Q gives, 

22|T|-„ ^ 2"-^ ^ PAR,(s) < 2'T| = 2"-* 

thereby satisfying the first part of the Theorem. Now, if s is also known to 
be Cl-t, then this is equivalent to saying that, 

PAR( Yl H{i)[s]) = 2"-^-*-i (4) 

ieT' 

VT' where |T'| = n-t -1. Combining Q and igji gives, 

PAR;(s) <2lT| ==2"-*-i-f , 0< |T| <n-t-l 

PAR;(s) < 2"-^, n-t<\T\<n 

The Theorem follows. I 



^ There is also an entropic version of Cl-t, related to Fig llUI but we will investigate 
this more general parameter in future work. Entanglement measures discussed in 
this paper, such as spectral peak, spectral weight, and spectral entropy, can all 
be described by the 'Renyi Entropy' |3fci| 
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8.2 Example 

g(x.) — ('_]^')2:oa;i+a;oa:3+a:oa:5+a:ia;2+a:ia;4+2;2a:3+2:2a:5+a:3a;4+a:4a:5 'pjjgjj^ S d i and 

is LU equivalent, via IHIHIH, to Sf., which is the binary indicator for a 
[6, 3, 2] binary linear ECC. As fc = 3, no more than 3 measurements in the 
C-basis are required to completely destroy the entanglement of s (Theorem 
lll|) . Moreover, PAR;(s) > 2'^ (Theorem Ol. Alternatively, we could examine 
s from a cryptographic angle, s is LU equivalent, via HHHHHH (WHT) 

to Sff, where s^j = (+00000000000000000000 + OOOOOOOOOOOOOOOOOOOO + OOOOOOOOOOOOOOOOOOOO-) , 

where '+' means 1 and '— ' means —1. sh is an indicator for the [6,2,3] 
ECC, Ch = {000000,010101,101010,111111} (ignoring phase). So, in the 
'WHT-basis', only 2 measurements arc required to completely destroy the 
entanglement of s, PAR/(s) > 2"* (nonlinear order is 2), and s is CI— 1, 
(Hamming Distance is 2). We further examine PARs of all i//-multispectra 
of s to get the following table (relative to Sc) : 



XiaX\X2 : XzXaX'o 


III HII IHI HHI IIH HIH IHH HHH 


III 


8 


4 


4 


2 


4 


2 


2 


1 


HII 


4 


2 


8 


4 


2 


1 


4 


2 


IHI 


4 


2 


2 


1 


2 


1 


1 


2 


HHI 


2 


1 


4 


2 


1 


2 


2 


4 


IIH 


4 


2 


8 


4 


2 


1 


4 


2 


HIH 


8 


4 


16 


8 


4 


2 


8 


4 


IHH 


2 


1 


4 


2 


1 


2 


2 


4 


HHH 


4 


2 


8 


4 


2 


4 


4 


8 



There is only one PAR of 16 in the table, occuring at H IHI HI relative to s^, 
which is HHHHHH relative to s. So, by Theoremd s has PAR; = 16 and, 
by Theoremd SE (measured in the WHT-basis) of (32 = 6,/3i = 3,/3o = 0, 
as shown below. 



Q 

HI 

PAR 



3(x) 

{0, 1, 2, 3, 4, 5} 

HHHHHH 

1 

000000 

010101 

101010 

mill 
2 

/32 = 6 



qubit 
{1, 2, 3, 4, 5} 
IHHHHH 



.00000 
.10101 



qubit 2 
{1, 3, 4, 5} 
IHIHHH 



.0.000 
.1.101 



froo 

qubit 4 

{1,3.5} 

IHIHIH 



.0.0.0 

.1.1.1 



qubit 1 qubit 3 qubit 5 

{3,5} {5} {-} 

IIIHIH -^ IIIIIH -^ mill 

4 S 16 



/3l = 3 l3o = 

We find that TV = 2 and f == /?i = 3 so, by Theorem HSl it follows that 

4< PAR; <max(l,4) 
which agrees exactly with computation, as PAR; — 4. 



9 Non-Bipartite Quadratic Bipolar States 



This paper has focussed on states from £p. In this section we take a prelim- 
inary look at quadratic bipolar states which do not have bipartite form. A 
'Fully-Connected Quadratic' is a bipolar quantum state of the form, 

En-2 Y^n-1 
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Although these states appear to have a very low PAR of 2.0 under HI nrulti- 
spectra, their true PAR; is 2"^^. Fully-Connected States satisfy the following: 

/ 7 \ ^—1 

s' = (10...01)= ™ M nNHO> 

where w = e^, NH = (}_';) (the NegaHadamard Transform ^0,), 
i"^ = —1, and s' is the binary indicator for the [n, 1, n] Generalised GHZ state. 
( "o Z) ^*^^^ ^"^ qubit /, where / is chosen arbitrarily from {0, 1, . . . , n — 1}. 
So Fully-Connected quadratic bipolar states are LU equivalent to tp. More- 
over, as fc = 1 for a Generalised GHZ state, only one measurement is nec- 
essary (of any qubit in the NH-basis) to completely disentangle the state. 
We illustrate the equivalence in Fig^] where the rh-side shows the bipo- 
lar form of the GHZ state. ^ Next we present a quadratic bipolar state 



c£b 






IGeneralised 
/GHZ States 



Fig. 11. Fully- Connected *-* GHZ Equivalence 



which is not LU equivalent to a code with binary probabilities. Let s(x) = 

(_\\xoxi+xoX2+xoX3+xoXi+xiX2+xxXi+X2X3+X3Xi g COITiPUtation PAR/fs) = 

8.0 (e.g. under the WHT), suggesting that only log2(^) = 2 measurements 
are necessary to completely disentangle the state, for instance, by measuring 
qubits and 1 in the i?-basis. The Ih-side of Fig ^] is s(x), and the rh-side 
is s'(x) = (^-lYox^+^ox2+xoxi+x^x2+x^x3+x^xi^ obtained from s(x) by appli- 
cation of H{Q)H{1). Finally, our computations suggest that the quadratic 
bipolar state described by Fig^] (or any of its 72 qubit permutations) has 
PARi = 4.486, although at 6 qubits we are working at our computational 
limit). This PARj is very low - the lowest possible PAR; for a 6-qubit state 

* Fully-Connected quadratic bipolar states seem to be a generalisation of the 
'maximal-connectedness' of jSl (see also 0) 
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Fig. 12. LU-Equivalent Non-Bipartite Quadratic Bipolar States 



from ^p is 2"^ = 8. No other 6-qubit bipolar quadratics have PAR; this low. No 
more than 4 measurements are required to completely destroy entanglement 
in the state. For instance, by measuring qubits 0,1,3,5 in the bipolar basis. 




Fig. 13. Quadratic State with Conjectured PAR; = 4.486 



10 Measurement-Driven Computation 

Recent research |5I25| proposed entangled arrays of particles to perform 

Quantum Computation as in Fig ll4l using the entangling primitive, 

51772 O^Jo'dO >- ^^"^'^ + 11 >-) ' where a, = (l °^). The array holds a 



Information Flow 




Fig. 14. Quadratically-Entangled Array 
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quadratic bipolar state. Moreover, this state is from ip due to the bipar- 
tite form of a rectangular array. For such states, the Schmidt Measure of 
Entanglement, discussed in |25j . corresponds to the LE discussed in this pa- 
per. The weight hierarchy of this paper further refines the 'Persistency of 
Entanglement' measure S. to 'Stubborness of Entanglement'. Selective mea- 
surement drives computation on the array, exploiting inherent entanglement. 
We now give an example which was first described in 5 , but we repeat it 
here. It is desired to teleport a quantum state from position i to position 
j. This can be achieved with certainty if we possess an entangled pair of 
qubits, Xi and Xj, which are in the state Xi + Xj + 1. By applying H{i) we 
view this state as (—1)^'^^. The problem is therefore to prepare the state 
(—1)^'^^ . In our array of qubits there is always a connective route from qubit 
i to qubit j for every i and j. We measure all extraneous variables to leave 
a quadratic line graph between Xi and Xj, ending in Xi and Xj. Therefore 
s(x) = (^_i'^xixo+xoxi+...+xg-2Xq-i+xg-iXj g^^^ .^g wish to create (— l)^'^j. 

Using Theorems ^1 and [5D| the application of H{q — l)H{j) on s gives 
s'(x) = (_i)2;i2;o+a;oa:i+...++2;,_iX3+x3a;<j_i^ g^ ^^ ^^^ Xq-i Swap in the ex- 
pression, (although their physical position in the array remains unchanged). 
We now measure Xq-i to disentangle it. (This may produce the extra term Xj 
if Xq^i is measured as 1, but we can ignore this 'linear offset'). We repeat the 
above by applying H{q — 2) and H{j), then measuring Xg_2,.--etc, until we are 
left with (— 1)^'^3 . We can use our 'EPR pair', (— 1)^»^3 , to teleport quantum 
information from position i to position j. This 'state preparation' is shown 
in FigEl This example is also useful in illustrating the 'danger' of entangle- 



....eventually... @ @ 

Fig. 15. Quantum State Preparation 



ment with the environment. Consider the bipolar state s(x) — (— l)^oa:i+a;ia;e^ 
where Xe is an environmental qubit. It may seem that qubits and 1 are en- 
tangled independent of Xe but, as above, we can swap the positions of xi 
and Xe by applying IHH to get s'(x) = (^_i-^xox,+x,xi=x4xo+xi) ^ rpj^^g ^^^ 

the mixed state of qubits and 1, is separable, and there is no two-qubit 
entanglement between qubits and 1. 
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11 Conclusion 

This paper has approached Quantum Entanglement from a Coding and Se- 
quence Theory perspective. We argue that optimum and near-optimum bi- 
nary linear codes are quantum states with high entanglement. We show how 
to interpret coding and sequence parameters in a quantum context. In par- 
ticular, we have identified sequence PAR, code dimension, weight hierarchy, 
nonlinear order, and correlation immunity, as having useful meanings in a 
quantum context. Most importantly, we have shown that, for quantum states 
which are equivalent under local unitary transform to indicators for binary 
linear error-correcting codes, the partial entanglement measures of Linear 
Entanglement and Stubborness of Entanglement can be computed by only 
examining the multispectra arising from tensor products of 2 x 2 Walsh- 
Hadamard and Identity matrices. This allows us to consider entanglement of 
multiparticle states over many particles, in the same way that coding theo- 
rists consider properties of large blocklength codes. One implication of this 
is that current research into very long blocklength codes, using codes con- 
structed on graphs, could be applied to the study of Quantum Entanglement 
^9 , and vice versa. Local Unitary equivalence of quantum states allows us 
to look at classical coding and sequence design problems from new angles 
(literally) and, in future papers, we hope to use the idea of mixed-state en- 
tanglement to study the design and use of codes in certain channels. We also 
expect that Local Unitary equivalence will give us a new way of looking at 
cryptographic properties of certain sequences. This paper has concentrated 
on bipolar quadratic entanglement, in particular entanglement that can be 
described using binary linear block codes. Future work will consider higher- 
degree and higher-alphabet states, and we will need to search outside the HI 
multispectra to find the desired entanglement parameters. 

12 Appendix: HI Multispectra and the Set, €p 

12.1 The Action of H{i) 

Lemma 4 A{—1)^ <^ yl(— 1)'^^, where A and B are both binary functions. 

Lemma 5 (H^T/ "0 + (n!L7/("» + 1)) = 11^=^0 {o,j + ffli + 1) , for some arbi- 
trary j e {0, 1, . . . , F - 1}. 



Definition 23 We use the expression Xk G 5(x) (xk ^ .9(x)J to indicate that 
(^(x) is (is not) a function ofxk- 

Definition 24 For a certain Xi, let R 6e a subset of the integers such that 
Xi ^ /i(x)fc, V/c G R. Similarly, let 'V be a subset of the integers such that 
Xi G h{x)k, Vfc G V. Then m(x) — r(x)t;(x), where r(x) — JlfeeR^'-l^)*; "'''^-^ 
i'(x) = Ofeev ^{'^)k, and where r(x) = 1 i/R = 0, and u(x) = 1 if'V = 9. 
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Let (7(x)|a;.^t mean the polynomial (/(x) evaluated at Xi = t. (In the quantum 
context this may be considered as the resultant state of g after a measurement 
of qubit i in the Xi basis which resulted in an observation of t for qubit i) . 

Definition 25 ttiq = m(x)|2;.^oi 'tii — ?7i(x)|j.^=i, where i € {0, 1, . . . , n~ 
1}. We similarly define votVi,po,pi as being the evaluations ofv{x), p{x), 
with Xi fixed to and 1, respectively. 

Theorem 17 Let s — m{—l)P. Then the action of Hii) on s is s' , where, 

s' ^m'i-iy' = r({vo + vi) e 2{voVi{po + pi + Xi + 1))) 
X ( — l)^^o-"i((.Po + i-)(Pa+Pi+xi)+Po) + -"oPo+-"i(pi+xi)) 

where © indicates conventional, non-modular addition. 

Proof, s — m{—l)P = (1 + Xi)mo{—l)P° + Ximi(—l)P'^ , where toq, mi^po^pi 
are the result of fixing Xi. Applying H{i) gives, 

s' = (1 + x,){mo{-l)P" ® mi(-l)Pi) + x,{mQ{-l)P° Q mi(-l)Pi) 

= (1 +Xi){mo{pQ + 1) ©TOi(pi + 1) OmopoQmipi) (5) 

+Xi{mo{pQ + 1) e mi{pi + 1) e TOoPo © rnipi) 

where © and © indicate non-modular addition and subtraction, respectively. 
We now use the identity, 

Ao©Ai©BoGBi - iiAo+Ai+Bo+Bi)®2{AoAi+BoBi))i-lf^''''+'''>+'''{6) 

where Ao,Ai,Bo,Bi e {0,1}. Applying © to © gives, 

s' = (1 + x,){{mo + mi) © 2(momi(po + Pi + 1))(-1)™«"iPoPi+™oPo+™iPi 



+x,((mo +mi) © (mamiipo + pi)){-l)"'<>"'^P°^P^+^'>+"^oP°+"'^P^+''^^ 

Applying Lemma 01 to 10 enables us to factor out r from the exponent of 
(—1), and more generally reduce the exponent. Finally, we obtain Theorem 
[TTIbv observing that popi = po{pa + pi + I) . I 

We simplify Theorem 1 1 71 somewhat . as we are interested in binary APFs (i.e. 
where m(x) and p(x) are both binary). 

Corollary 4 s'(x) of Theorem \11\ is a binary APF iff either vq -\- vi — Q, or 
V{}Vi = 0. (Note that (po + pi + Xi + 1) can never be zero). 

Consider the case where wq + ^i = 0- 

Theorem 18 If vq + vi — then Xi ^ to(x), and vice versa, and Theorem 
|J7| reduces to, 

s' ^m{c + x^ + l){-l)P° 

where c = po+Pi is the sum of 'connection' terms, connected by multiplication 
to Xi in p(x). 



(7) 



The Quantum Entanglement of Binary and Bipolar Sequences 29 

Proof, vq + vi = iS vq ^ vi ^ 1. Theorem II 81 follows by Lemma 01 I 

Example: H{2) acting on s(x) = {xq + X3){xo + xi + i)(-i)^o^i^3+^2^3 + i gi^gs 

s'(x) = (xo + a;3)(a;o + Xi + l)(-l)-o-i-3+i. 

We now consider vqVi — 0. Let Hq^ =^ ^(^)fc|^.=o and hi^. — /i(x)j.^^j. 

Theorem 19 WqWi = iff m{x.) contains at least one term /i(x)fc which has 
a linear dependence on Xi. In this case, Theorem \l'/\ reduces to, 

s' = r{va + vi){^l)P°+^'''^+^'^ 

where c — po + pi. 

Proof. If h{x.)k is linear in Xi for some k, then hi^k — 'lo.fc + Ij a-nd /ii,fe/io,fc = 
0. ho^k is a factor of vq, and ft-i./t is a factor of vi, therefore uowi = 0. Theorem 
Elinitially reduces to s' = r{va+vi){-iy°P°+''^^P^+='^\ Therefore s' = r{vo + 
vi){~lY''o+vi)po+vi{c+x,) ^ Applying Lemma |3| gives Theorem [Bl I 

Example: H{2) acting on s(x) = (a;2 + 2:3 + l)(xoa;i + l)(a;oX2)(-l)''o''=*+'^i"=2''=* 
gives s'(x) = (a;oXi + l)(a;oX3)(-l)"^o^i^3+^o^2^3+^o^3. 

Theorem 20 Let to(x) 6e chosen so that Xi e ?Ti(x) and so that, if Xi £ 
h(yi)k, then h{x.)k is linear in Xi. Then Theorem \l")\ reduces to a special case 
of Theorem MfA where, 

s' = r{vo + wi)(-l)P«+''i-('=+^'), zeV 

where c — po + pi, z is chosen arbitrarily from V, and, 

(wo + ui) = n *= e V {hoj + ho,k + 1), j e V , with j chosen arbitrarily from 

k ^ j 

V. We can make j = z if we want to. 

Proof -uo+ui = (rifcev^O''^) + (Ilfeev ^i^*^) • ^^*' ^^^ ^fcW linear in Xi, then 
hi^k — hf)_k + 1. The expression for uo + vi in Theorem 1201 follows by Lemma 
El Wo + wi is only 1 when hi_k = 1 Vfc, or hi^k = Vfc. Moreover, by definition, 
t>i = 1 only when hi^k = 1 Vfc. We can therefore replace vi in the exponent 
of TheoremjJOlby any function which is 1 for hi^k = 1 Vfc, and for hi^k — 
Vfc. We choose to replace vi with /ii,z, as described in Theorem 1201 where v 
is arbitrarily chosen from V. I 

Example: H{2) acting on s(x) = [xi + x-j,){xq + a;i + xa + i)(_i)^o^i^2+^ia:3+i 
gives s'(x) = [XQ + X2 + a;3)(-l)^o^2^3+^o^2+^i^3+^i + i^ ^hei-e /ii,^ was chosen as 

(2^3 + 1). 

Proof. (Theorem^ Let s(x) = m(x)(— 1)^'^^^ be a binary spectra APF. If 
Xi ^ to(x), then Theorem ^1 tells us that s' is a binary APF where m(x) 
becomes to'(x) — m{x.){c + Xi + 1). Also deg(c) < 1, so m'(x) has a lin- 
ear product decomposition and, from Theorem 1181 p(x) becomes po, where 
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deg(po) < 2. Therefore, if Xi ^ m(x) then s' has a binary spectra APF. Sec- 
ondly, if Xi e r?T,(x), then Theorem II 91 tells us that vqVi — 0, as at least one 
/i(x)fc in m(x) is linear in Xi. Theoreml2()l tells us that, because all h{K)k are 
of degree one, then s' is a binary APF. This is because m' is still a product 
of degree one terms (i.e. vq + wi is a product of degree one terms). As both 
hi^z and c + Xi are of degree one, then deg(po + ^i.z(c + Xi)) < 2. So, once 
again, s' has a binary spectra APF. I 



Example: -ff(O) acting on s(x) — {xq + xi + X2 + x^ + l){xo + xi + 
a:;6)(a;o +0:4 + 1)(-1)"'°^= gives s'(x) = (a;2 + a;3 + X6 + l)(.i;i + .T2 + 2:3 + 0:4 + 
l'j(^~lY^i+^'-i+^3){xo+xs) ^ where we have chosen ho.j — {xi + X2 +2:3 + 1) and 
hi,z = {xi + X2 + X3). We could alternatively choose, say, /iq.j — {xi + X2 + 
X3 + 1) and hi,z = (2^4), in which case s'(x) = {x2 + 2:3 + xg + l)(2;i + X2 + 
2:3 + 2:4 + l)(— l)(^<i)(^o+^5). These two expressions for s' are equivalent. 



Proof. (Theorem 121) Let s E £p. We wish to reduce the exponent of (—1) 
of s to zero by judicial applications of multiple H{i). From Theorem^] the 
action of H{i) on s gives s'(x), with exactly one linear term, 7ti'(x), namely 
{c + Xi + 1). Let Xj £ c. From Theorem 1201 the subsequent action of H{j) 
on s'(x) puts Xj back into the exponent of (—1), where it is 'reconnected' 
via multiplication to the term hi_z- But in this case hi^z niust be (c + Xi + 
l)|a: =ij so the exponent must include the quadratic term XiXj. We have 
already used the actions H{i) and H{j), and no subsequent H{k) actions, 
k ^ j, can remove this XiXj term from the exponent. Thus, if Xi and Xj are 
connected via multiplication in p(x), then i and j cannot both be part of the 
set Tc (or T(^±). Secondly, let the term XiXQ + 2:02:1 + . . . + Xq^iXj occur 
in p(x) where, without loss of generality, we assume i,j ^ {0, 1, . . . , g — 1}. 
Let us apply H{i) and H{j) but not apply H{0), iJ(l), . . . , H{q - 1). Then, 
from Theorem 1181 xqXi + . . . + Xq^^Xq-i remains in the exponent of (—1). 
Elimination of these terms from the exponent is ensured if <? < 1. The above 
two restrictions together imply that for each term of the form 2:^2:^ + 2:fc2:j 
in p(x), either H{i) and H{j) must be applied or H{k) must be apphed to 
ensure a final s'(x) = m'(x). This automatically implies a bipartite splitting, 
where 2:1, 2:^ S Tc and Xk £ T^-l. From Theorem 1181 the application of 
riisT -^(*) t*^ * must give a final po equal to zero. To understand why these 
bipartite transformations reach all linear ECCs, we note that s'(x) — 7n'(x) 
must satisfy s'(x) = JlieT ('^' + 2:^ + 1), where Ci is the linear sum of the 
variables connected by multiplication to Xi in p(x). We could write each 
term (ci + Xi + 1) as a row of a parity check matrix, and in this way recover 
a conventional description for a linear ECC: Each (ci + 2:^ + 1) must be 1 for 
s'(x) to be 1. This translates to each parity check row (q + Xi) being equal 
to zero for a valid codeword. I 
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13 Appendix: PARj and Linear Entanglement (LE) 

Proof. (Theorem O Let He^ , Ue^ , and le^ be the PARs of the resultant 
spectrum, s' , after application of H(ei), U{ei), or I{ei), respectively, on s, 
where U{ei) is any 2x2 unitary matrix acting on qubit x^, and /(e^) is the 
2x2 identity matrix acting on Xe^ ■ The maximum possible PAR scaling of 
s' relative to s after application of one 2x2 unitary matrix is by a factor 
of 2, cither up or down. But from Lemma ^ when s E £p, the application of 
Hei on s' scales PAR by a factor of 2, upwards or downwards. We therefore 
conclude that, 

-^ rr :c TT It 

(8) 



either Ue, > H,,, if H^, 


= i/, 


or C/e, < i?e, if i?e, = 


= 2/e. 


Moreover, 




\le. < C/e, < 2/e. 





liH,. ^ 21,. then i/,. < [/,. < H, ^ ' 



(9) 
Combining ||HJ) and @ gives, 

if iJe = hie then H^ < U^- < 21^. 

^ ' 1 ' 

2 

Let us write 

U{ei) = [U{e,)H{ei)]H{ei) = V{e,)H{e,) 

for some 2x2 unitary matrix, V{ei). Then, 

^-ffe. < Ue, < 2He, (11) 

Combining finjl and (fTT|l gives, 

if iJe, = \le^ then iJe, < C/e. < /e, ., „^ 

if He, = 2/e^ then I,, < Ue, < He, ^ ' 

Let any product of the i?e . , f/e , and /gj. define the resultant PAR after the 
application of the same tensor product of H{ei), U{ej), and /(e^). Then we 
can write, 

either He^Ue, < Ue,Ue, < Ie,Ue„ Or h^Ue, < Ue^Ue, < He^Ue,, I + j(13) 

Combining (|12|l and (|13|l guarantees that at least one of the four following 
conditions is satisfied: 

either He^He, < Ue^Ue, < h^h, 

or HeJe,<Ue^Ue,<Ie,He, 

or Ie,He,<Ue^Ue,<HeJe, 

or leJe. <UeMe. <He.He. 
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Continuing in this fashion, it follows that, 

II He, n ^^^ n ^- ^ n ^- n ^-. 

ieT\t. jet. iGT ieT\t. jGt. 

for any integer set T where t» C T. In words, for s e £p, the PAR of any LU 
transform of s is always upper and lower bounded by two points in the HI 
multispectra. I 

14 Appendix: Weight Hierarchy and Stubborness of 
Entanglement (SE) 

Proof. (Theorem Isj Decompose s^ as, 

Sc{x) ^ h{xt = O,.go(x\xt)) + /i(a;f = l,5i(x\xt)) 
for boolean functions fi and gi. From Lemmas let, 

^*^ PAR(s,) ^^2'^^ 

Then 74 = 2 iff go = gi, which is the same as saying that C has Hamming 
Distance d = \. Otherwise 7t = 5. More generally we can find a subset, Xw, 
of X such that, if y^ C Xw, then 



PAR(se) 22-|ywl ==22-''», y^ 



Xv 



where d^ is any member of the weight distribution of C. Indeed, for a 
smallest-size non-empty subset, x^^, we have d^ = di = d, which is the 
Hamming Distance of C. Similar arguments hold for the higher weights, 
^2, ^3, • ■ ■ , rffc where, at each stage, a smallest unused non-empty subset, x^i 
is added. Let Q = y^- U lJi=o ^wi- After further manipulation we arrive at 
the Theorem. I 

Proof. (Theorem |9j Let Sc be the binary indicator for a binary linear ECC. 
Sc takes one of two forms: 

Form 1. Sc(x) = fo[xi = 0, goi:>i.\xi)) + fi{xi = I, gi{-x.\xi)) 
Form 2. Sc(x) = /o(a;i = 7, .g(x\a;i)) 

where the fi,gi are boolean functions, and 7 is fixed at or 1. After mea- 
surement of Xi we obtain s'^(x) — Sc{^)xi=-y which is, 

• Destructive Measurement - when Sc is of Form 1. 

• Redundant Measurement - when s^ is of Form 2. 

The PAR relationships follow straightforwardly by Parseval's Theorem. Now, 
consider measuring s'(x) — i?(j)[sc(x)]. If Sc is of Form 1. then s' is of Form 
1. or 2. If Sc is of Form 2. then s' is of Form 1. In either case s' is still one 
of the same two forms and we have the same two measurement scenarios for 
s' as for Sc- The proof follows recursively for the whole set, £p. I 
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